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I. INTRODUCTION 



The training of a United States Marine Corps (USMC) officer has many phases. 
During the initial skill training phase, an officer attends a series of courses leading to 
his primary Military Occupational Speciality (MOS). The purpose of this thesis is to 
develop a suitable model for planning course schedules and officer assignments in the 
initial skill training phase. The opening chapter defines the problem and lays the 
outline for the remaining chapters of the thesis. 

A. PROBLEM STATEMENT 

The following features will be described to explain the problem: 

(1) Officer groupings; 

(2) Officer training tracks; 

(3) Training schools; 

(4) On-the-job training and leave requirements; 

(5) Planning objective. 

1. Officer Groupings 

There are three ways to group USMC officers undergoing initial skill training: 

(a) Newly recruited: rechanneled officers. The officers sent for training into a 
primary MOS can be divided into newly recruited officers and officers 
rechanncled from other USMC MOS's. Rechannelling occurs for a number of 
reasons. First, an officer can volunteer for a lateral movement to another 
MOS. Second, the USMC can direct certain groups of officers to move 
laterally into other MOS's when there are critical shortages. A third reason is 
that some Air officers are grounded and reclassified into ground jobs. Finally, 
officers recruited under the "Intended MOS" scheme are contractually bound 
to rechannel into a new MOS after spending a fixed period in their first MOS. 

(b) Restricted! Unrestricted Officers. In general, restricted officers have a more 
limited scope of duties compared to their unrestricted counterparts. The term 
restricted officer will be treated in this thesis as being synonymous to the term 
warrant officer(WO). 

(c) Air/Ground officers. Of the 23 primary MOS's in the USMC, two are 
classified as Air and the remaining 21 as Ground MOS's. 

2. Officer Training Tracks 

The list of courses attended by an officer during the initial skill training phase 
is called the officer's training track for that phase. The courses forming a given 
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training track depend on four factors-first, the officer's primary MOS; second, whether 
he is a rechanneled or newly recruited officer; third, his officer entry program and 
finally, whether he is an unrestricted or warrant officer. The first factor specifies the 
primary MOS course to which the officer is to be sent. The second factor determines 
whether he has to undergo The Basic School (TBS) course. Newly recruited officers 
must attend the TBS course before they can start their primary MOS course. 
Rechanneled officers proceed directly to the latter course. Third, a newly recruited 
officer's entry program determines whether he has to attend the Officer Candidate 
School (OCS) course before starting at TBS. Officers under the Officer Candidate 
Course (OCC) entry program must attend the OCS course. Other officers are not 
required to do so. Fourth, a warrant officer will have a different training track from an 
unrestricted officer w'ith the same MOS. The warrant officer will first of all attend a 
separate TBS class from the unrestricted officer. After TBS graduation, depending on 
the MOS, the warrant officer may either attend a separate MOS class that is reserved 
for officers from his group or he could attend a class that is mixed with unrestricted 
officers. 

3. Training Schools 

The USMC controls the Officer Candidate School, The Basic School and some 
MOS schools. Other MOS schools are controlled by the three other military services. 
The flexibility with which the USMC can schedule classes and assign officers to them 
vary, depending on whether the school is USMC-controlled, and on the school itself. 
For non-USMC controlled schools, the USMC receives an annual allocation of course 
seats from the conducting agency. The allocation shows course timings and places 
available for USMC candidates. It is difficult to change the allocations after they are 
made. 

Among USMC-controlled schools, there are differences in the constraints 
affecting class size, class composition (between unrestricted and warrant officers) and 
the method of scheduling classes. OCS must have three classes scheduled per year. 
Each class has a duration of 10 weeks with no overlapping classes allowed. A class 
must have between 100 to 150 students. The passing rate for an OCS class is 55%. 
Within these constraints, the USMC has the freedom to select start dates for OCS 
classes. 

Every year, there must be nine TBS classes, eight for unrestricted officers and 
one for WO's. Each unrestricted officer TBS class must have between 150 to 250 
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officers. There are no size limits for the one restricted officer TBS class. Because the 
USMC wants to synchronize TBS class start dates with the expected trainee availability 
pattern, it does not have much leeway in deciding when TBS classes are to be held. In 
modeling the problem, the TBS course schedule is assumed to be fixed. The USMC 
also has a policy for each TBS class to assign a minimum number of officers to 
designated MOS's. The number varies between MOS's, but is the same for all TBS 
classes. 

At USMC-controlled MOS schools, the number of classes held per year 
depends on the school's output requirements. It will change from year to year since the 
annual output requirements are not fixed. Classes conducted by the schools must 
observe prescribed lower and upper class size limits. Also, apart from the Infantry 
school, all USMC controlled MOS schools do not have the capacity to conduct 
overlapping classes. 

4. On the Job Training and Leave Requirements 

For some MOS's, officers must be sent to a period of on-the-job training 
{OJT) before they can commence the MOS course proper. The training lasts for 12 
weeks. Except for Infantry officers, all officers from MOS's without OJT are given two 
weeks leave after TBS. Infantry’ officers proceed to the earliest available MOS course 
after TBS since the Infantry training school is on the same base as TBS. 

5. Planning Objective 

Every year, Headquarters (HQMC) specifies a quota for assignments into each 
MOS. The planning objective is to schedule USMC courses in a manner such that 
these quotas and all constraints are met, and to assign officers to classes so as to 
minimize total course waiting time. For this problem, total course waiting time is 
measured by summing the unoccupied period between courses for every officer under 
training. It does not include the time spent on OJT or enforced leave after TBS 
graduation. 

At present, the tasks of course scheduling and officer assignment are handled 
by different organizations at HQMC. The former is the responsibility of the Training 
Department and the latter comes under the Manpower Department. Both agencies 
employ manual procedures. There is also no global model available for overall 
coordination between the two departments. The job is extremely laborious and 
involves drafting of initial plans, followed by adjustments for last-minute changes that 
inevitably occur. More important, because of the many complicating factors that must 
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be taken into account, it is unlikely these procedures could solve the problem to yield 
an optimal result. 

B. PROBLEM SCOPE 

The goal of this thesis is to develop a computer software package that HQMC 
couid use to routinely solve the course scheduling and assignment problem. The model 
is based on a planning horizon of one year. 

To limit its size, only courses and assignments involving unrestricted Ground 
officers are determined by the model. The variables for other officers will be fixed 
exogeneously by HQMC. 

The model addresses a dynamic situation by taking into consideration events 
from the previous year. For USMC controlled MOS schools with no class overlaps, 
currently scheduled classes will not overlap with classes scheduled during the previous 
year. Also, there may be TBS graduates from the previous year who have not attended 
MOS schools. Provision have to be made to assign them to MOS classes held in the 
current FY. 

C. MODEL SIMPLIFICATIONS 

The model can be simplified by recognizing that it is possible to parametrize 
certain decision variables (in the original problem) without affecting optimality. The 
variables concerned are the OCS class start dates and number of Ground OCC officers 
assigned to an OCS class. First, OCS class dates can be selected so that each finishes 
at the time when an unrestricted officer TBS class is scheduled to begin. The dates 
selected must be such that no two classes overlap. There are usually several ways to 
construct such a course schedule. The next step is to calculate the number of Ground 
OCC officers to enter each OCS class. OCS classes consist solely of Ground and Air 
OCC officers and the number of Air OCC officers per class is fixed. Since the size for 
an individual OCS class is allowed to vary’ between 100 and 150, there is a range of 50 
possible numbers from which the number of Ground OCC officers for each class can 
be selected. Choosing OCS class dates and Ground OCC officers per class in this 
manner will not affect optimality of the solution since the result obtained will show 
zero waiting time for all officers assigned from OCS to TBS classes. There is no better 
way to select these decision variables. 
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D. THESIS OUTLINE 

There are three more chapters in this thesis. Chapter Two discusses different 
solution approaches that have been considered and explains details of the heuristic 
model proposed to solve the problem. In Chapter Three, the results from experimental 
runs are discussed. The test data were provided by HQMC and resemble closely the 
actual inputs used for FY S8 planning. Finally, the conclusion is covered in Chapter 
Four. 
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II. SOLUTION METHODOLOGY 



The first section of this chapter examines the approaches which could be used to 
solve the problem. Sections two and three describe the proposed heuristic model. 

A. SOLUTION APPROACHES 

Three different approaches can be employed to solve the problem-optimization, 
heuristics and simulation. The last approach was not examined in depth by this study 
and interested readers are directed to an article by Plotnicki and Garfinkel [Ref. 1] 
describing how the course scheduling problem for an academic institution was solved 
using simulation. 

Optimization covers those algorithms which provide solutions that are either 
guaranteed to be optimal or are within some certifiable, acceptable bound of 
optimality. Solution techniques not belonging to it are grouped loosely under 
heuristics. In real world problems, the discovery and implementation of 
computationally effective optimization algorithms are often difficult and sometimes 
impossible. Successful algorithms, if found, usually must be customized for specific 
problems. 

Three optimization techniques were considered--m/xe</ integer programming 
( MIP ), Lagrangean relaxation and Benders decomposition. Details of how they could 
be applied to the Marine Corps problem are covered in Appendix A. An unsuccessful 
attempt was made to solve a simplified formulation of the problem using MIP on an 
IBM 3090 mainframe computer at The World Bank. No attempt was made to 
implement either of the two remaining optimization techniques on a computer because 
the structure and scale of the problem made it extremely difficult to develop a practical 
implementation. Instead, a heuristic model which made the problem computationally 
feasible was adopted for implementation. 

The proposed heuristic model divides the problem into two parts. First, courses 
with discretionary course dates are scheduled using a heuristic algorithm. With course 
dates fixed, the second part solves the officer assignment problem through 
optimization. The break up of the problem into two smaller problems is aimed at 
developing solutions to the two smaller problems which can be merged to provide a 
good feasible solution for the overall problem. The first problem will be more difficult 
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to solve. Without considering the second problem, it must develop a set of course 
schedules which enables the officer assignments required for total waiting time 
minimization to be made. The model used to solve the first problem will be referred to 
as the course scheduling model and that for the second problem will be called the officer 
assignment model. The generic term used to describe the two models combined is the 
heuristic model. 

B. COURSE SCHEDULING MODEL 

This section explains the development of the course scheduling model. The same 
index and variable notation wall be used throughout the section, that is: 

Indices: 

i denotes TBS class number 
j denotes MOS class number 
k denotes type of MOS course 

Variables: 

TBSEND(i) is the end date of TBS class i 
For a given MOS course, 

Class(j) is the start date 1 of class j 

n is the number of classes scheduled per year 

OJT is the duration of on-the-job training before the MOS course 

LV is the duration of enforced leave before the MOS course 

c is the minimum number of officers that must be assigned to 

the MOS from each TBS class 

ml is the lower class size limit for every MOS class 

mu is the upper class size limit for every MOS class 

q is the annual MOS output quota 

1. Constraints 

There are five problem constraints which affect the course scheduling model: 

(a) Class capacity limits must be strictly enforced. Every TBS class for unrestricted 
officers must have between 150 to 250 officers. No limits are imposed on the 
TBS class for warrant officers. Classes for USMC controlled MOS courses 
also have specified class size limits. 

(b) All USMC MOS schools except the Infantry school cannot conduct concurrent 

classes. 



*Time for this model will be measured in weeks. 
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(c) Planning is based on a yearly cycle. Therefore, the schedule for each MOS 
course must complete all classes within a fifty two week period. 

(d) Warrant officers must be sent to a TBS class separate from unrestricted officers. 
In addition, only certain MOS courses will allow unrestricted and warrant 
officers to be assigned into the same MOS class. 

(e) Finally, unrestricted officer TBS classes must assign a specified minimum number 
of officers into certain MOS courses. 

2. Fundamental Concepts 

1 hrec concepts are introduced to present the proposed course scheduling 
model. The first concept is that of a "follow-on" MOS class to a given I BS class. For 
a given MOS course, MOS class j is termed a follow-on MOS class to TBS class i if 
class j is the first class of the MOS course to begin after IBS class i ends. An example 
will help to clarify this concept. Assume the MOS course has two classes taught per 
year. The scheduled dates for these two classes (i.c. Cl and C2) and the eight TBS 
classes (i.c. ‘IT to TS) arc shown in the Figure 2.1 : 



MOS 


Cl 


C2 


('lasses 








TBS T1 i?. |77| [77], 


,fis) n n 


IS 


f 



Classes Time 



Figure 2.1 Follow-on and Back-to-Back classes. 

In this example, MOS class one is the follow-on MOS class for TBS classes 
one, two, three and four. The second MOS class is the follow-on MOS class for the 
four remaining TBS classes. By definition, every TBS class will have a follow-on MOS 
class. 

The second concept is related to the first. For a given MOS course, MOS class 
j is termed as a back-to-back class with T BS class i if the following conditions hold : 

(a) MOS class j is a follow-on class for I BS class i 
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(b) TBS class / is the last TBS class to end before MOS class j begins. 

Using the previous example, the two pairs of back-to-back classes are TBS class four 
with MOS class one and TBS class eight with MOS class two. 

The final concept is an accounting variable called TBSSIZE(i). This variable 
measures the number of officers in TBS class i who are assigned to the MOS courses 
that have already scheduled as the algorithm progressively considers each MOS course. 
There are many ways to compute the TBSSIZE(i) values, each giving rise to a different 
answer. It will be shown in the next section how the proposed course scheduling 
model uses a heuristic method to decide which of these ways is to be chosen. 

3. Heuristic Principles 

The proposed model develops the schedules for USMC controlled MOS 
courses one at a time. Five heuristic principles are combined to develop each 
individual course schedule. 

The first heuristic principle is used to compute the value «, the number of 
times the MOS course is taught in the year. Because of the restriction on a MOS class 
size, n must lie between the values q'mu and q!ml. The heuristic principle sets n to be 
equal to Floor ( qjn ) where Floor {x) represents the largest integer less than or equal to 
x. 

The second principle says to spread the MOS classes so that there is an even 
distribution (over time) of back-to-back MOS classes with TBS classes 2 . This principle 
is motivated by the requirement for each TBS class to assign at least some officers to 
an MOS. In general, each MOS course has fewer classes than there are TBS classes. 
This makes it impossible to assign all officers entering the MOS into back-to-back 
MOS classes. By spreading the MOS classes "evenly", the aim is to minimize the 
maximum delay encountered by officers assigned to non back-to-back MOS classes. 

The third heuristic principle states that whenever possible, back-to-back MOS 
classes should be scheduled to begin as early as possible, i.e., when their corresponding 
back-to-back TBS classes end 3 . 



2 Usually, the number of warrant officers for any of the MOS's is small relative to 
unrestricted officers. Because of this, the second heuristic principle will be extended to 
exclude the scheduling of a back-to-back MOS class for the warrant officer TBS class. 

3 If officers have to be sent for on-the-job training or enforced leave before 
beginning the MOS course, then the back-to-back MOS class will be scheduled to start 
after the completion of these activities. 
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The fourth principle is used to compute the TBSSIZE(i) values. TBS classes 
with no back-to-back MOS classes will always assign exactly c officers to the MOS. 
The remaining officers to fill the MOS quota will be equally distributed among TBS 
classes with back-to-back MOS classes. An example will help to clarify how this is 
done. Assume there are eight TBS classes and each TBS class must assign at least one 
officer to the MOS. Also, the MOS course has four classes which are scheduled so 
that each MOS class begins when an alternate TBS class finishes, i.e. every second TBS 
class has a back-to-back MOS class. There are forty officers to be assigned into the 
MOS from TBS classes. In this example, the heuristic will assign nine officers from the 
four back-to-back TBS classes and one officer each from the other TBS classes. 
Evidently, there is no way to improve this assignment without violating at least one of 
the constraints, although conceivably, there are other ways to achieve the same result. 

The final principle aims to equalize the TBSSIZE(i) values by always 
attempting to schedule a back-to-back MOS class with the TBS class that has the 
smallest TBSSIZE, and also avoiding the scheduling of a back-to-back class to the 
TBS class with the largest TBSSIZE. This is because of the class size restriction that 
every TBS class must observe. Evidently, if every TBSSIZE{i) value falls within the 
TBS class size limits after all MOS courses have been scheduled, it will mean that apart 
from the minimum assignments, TBS classes can assign the rest of their officers into 
back-to-back MOS classes. Assuming the problem is feasible, then equalizing the 
TBSSIZE(i) values will keep them within the permissible TBS class size range. 

4. Data Inputs 

Data for the model is stored in a single input file wfiich is divided into four 
sections. The contents of each section are listed below- 

(a) OCS data 

• OCS class start dates 

• Number of Air OCC officers per OCS class 

(b) TBS data 

• TBS class start dates 

• TBS class end dates 

• Warrant officer TBS class number 

(c) MOS course data 

• Duration of MOS course 

• Minimum assignment into MOS from each TBS class 

• MOS output required from TBS graduates 
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• MOS output required from non-TBS sources 

• On-the-Job training period required before MOS course 

• Enforced leave period before MOS course 

• End date of the last MOS class scheduled in the previous FY 

• Indicator variable for preselecting MOS course schedule 

• Start dates of MOS classes (only for non-USMC controlled MOS courses) 

• Seat allocations for MOS classes (only for non-USMC controlled MOS 
courses) 

(d) Preselected course data 

• Number of classes in preselected MOS course schedule 

• Preselected MOS course schedule 

A sample input file is shown in Appendix B. 

5. Course Scheduling Algorithm 

The algorithm consists of several subroutines and a main program that 
controls the order of execution. 

a. Main Program 

This forms the heart of the algorithm by controlling its entire operation. A 
flowchart of the program is shown in Figure 2.2. At program initialization, the 
subroutine INPUT reads in data from the input file. Also, it calls the subroutine INIT 
to compute the starting values for TBSSIZE, i.e., before USMC-controlled MOS 
assignments are considered. Before an iteration is started, a check is made to see if 
classes for all MOS's have been scheduled. If so, then subroutine OUTPUT is called 
upon to generate the results; otherwise, the next MOS is called. Each iteration 
produces the course schedule for a USMC controlled MOS school. The order for 
scheduling MOS courses is defined by a Priority List which ranks the MOS’s in 
descending order according to the value of their minimum assignment from each TBS 
class. An iteration first goes through a decision point to check if the MOS course 
schedule has been preselected by the user. If so, subroutine PRESET is called; 
otherwise subroutine RANK is called to rank the TBS classes according to their 
TBSSIZE values. Then it proceeds to the next decision point which checks if the MOS 
allows concurrent classes. If so, subroutine CONCUR is called; if not, it calls subroutine 
CO NSEC. In the final step, it calls subroutine UPDATE to compute the latest 
TBSSIZE values. The program then returns to check if all MOS courses have been 
scheduled. 
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Figure 2.2 Flowchart for Main Program. 
b. Subroutines 

There arc fourteen subroutines: 

• Subroutine IS'PUT reads in data from the first three sections of the input file. 
It also computes the number of classes to be scheduled for each USMC 
controlled MOS course by following heuristic principle one. 
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• Subroutine INIT computes the values for TBSSIZE formed by Air officers and 
Ground officers attending non-USMC MOS courses. The updating of 
TBSSIZE values for Air officers is straight forward. OCC Air officers will be 
counted under the TBS class which carries zero waiting time for assignments. 
Xon-OCC Air officers are identified by the TBS class they have been assigned 
to by HQMC. The accounting for Ground officers is more complex. 
Subroutine TBSPL is called to provide a list of non-USMC course places that 
will be filled by TBS assignments. The assignments are then broken down by 
TBS classes so as to compute TBSSIZE. 

• Subroutine TBSPL identifies the non-USMC MOS course places to be occupied 
by TBS assignments. A separate iteration is performed for each non-USMC 
controlled .VI OS course. An iteration has the following steps: 

(a) Step 1 

Assign the variable wait, as the delay if an assignment was made into 
V10S class j from the TBS class carrying the smallest delay. 

(b) Step 2 

Sort the MOS classes in ascending order according to wait. . 

(c) Step 3 

Fill each MOS class (in the sorted order) with TBS assignments until the 
MOS quota for TBS assignments is reached. 

• Subroutine PRESEL assigns the preselected MOS course schedule read from the 
input file to the specified VIOS. Further, it schedules an additional MOS class 
to start after the ending date of the last TBS class if the preselected course 
schedule does not allow assignments to be made from all TBS classes. 

• Subroutine RANK sorts the TBS classes according to TBSSIZE values. 
Specifically, it produces an array such that the /th element represents the class 
number of the TBS class with the /th smallest TBSSIZE value. 

• Subroutine CONCUR develops the schedule for a USMC controlled MOS 
school with concurrent classes. It follows heuristic principle five in trying to 
achieve TBSSIZE values that lie between 150 and 250 after all MOS's are 
scheduled. Each MOS course schedule is developed in such a way as to 
equalize the TBSSIZE values as much as possible. This may require several 
iterations of the subroutine. 

The starting iteration will schedule the first MOS class to be back-to-back with 
the TBS class having the smallest TBSSIZE. Remaining classes are scheduled 
by calling subroutine REMCUR. Then subroutine FEASI is called to detect and 
correct infeasibilities in the initial course schedule. If the corrected course 
schedule has a back-to-back MOS class to the TBS with the largest TBSSIZE 
(label this class TBS(largest)), another iteration is performed to produce a new 
schedule. In this iteration, the first MOS class is scheduled to be back-to-back 
with the TBS class having the next smallest TBSSIZE. The same process as 
before will be repeated until a schedule with no back-to-back class to 
TBS(largest) is created. The steps are: 

(a) Step 1 
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Let 7 = 1 

(b) Step 2 

Let index be the class number of the TBS class with the jth smallest 

TBSSIZE. 

(c) Step 3 

Let class(l) = TBSEND(index) + OJT + LV 

(d) Step 4 

Call subroutine REMCUR to schedule the remaining classes. 

(e) Step 5 

Call subroutine FEAS1 for feasibility corrections on the initial course 
schedule. 

(f) Step 6 

If back-to-back MOS class is scheduled for the TBS class with largest 

TBSSIZE 

THEN 
let j=j+ 1 
Goto step 2 
ELSE 

Stop 

• Subroutine REMCUR schedules the remaining classes for a USMC controlled 
MOS course with concurrent classes after subroutine CONCUR has scheduled 
the first class. A variable LAG ^ is assigned to each unscheduled MOS class j. 
LAG. denotes the number of non back-to-back TBS classes between MOS 
classes j and j + 1 and is computed following heuristic principle two by spreading 
MOS classes "evenly" among the TBS classes. In cases where the number of 
TBS classes is not divisible by the number of MOS classes, an arbitrary tie 
breaking rule is used to derive LAG.. The exact date to fix a MOS class is 
determined using heuristic principle three by always scheduling the MOS class so 
that it begins when its back-to-back TBS class ends. The steps are: 

(a) Step 1 

Let last = index 

where the label index has been defined previously in subroutine CONCUR. 
Assign the variable LAG . to MOS class j for j=2,..n 

(b) Step 2 
Let j= 2 

where j is the MOS class index. 

(c) Step 3 
If j < n 
THEN 

LET classij) = TBSEND(last+ LAG- )+ OJT+ L V 
last = last + LA G- 

j=j+ 1 

Repeat this step 
ELSE 
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stop 

• Subroutine FEAS1 checks for feasibility of the schedule produced for a USMC 
MOS course with concurrent classes. Appropriate adjustments are made in 
cases where infeasibilities are detected. Before these checks are carried out, the 
MOS class start dates have to be adjusted for them to observe the same phase 
cycle as the TBS class schedule. This step involves the use of modular 
arithmetic. If p is a real number, d is a positive integer and x the remainder 
when p is divided by d, then x equals p modulo d. The adjustment of MOS class 
start dates is achieved by performing a modulo 52 operation on each date, after 
which the classes are sorted according to their new start dates. There are two 
checks performed by the subroutine. First, it checks if class(l) is scheduled to 
start after TBSEND(1)+ OJT+ LV. Next, it checks if class{n) is scheduled after 
TBSEND(8) + OJT + LV. The steps are: 

(a) Step 1 

Let class{i) = class(i) Mod 52 for i—l,...n 
Sort classes according to start dates 

(b) Step 2 

I t'class(l) < TBSEND(l)+OJT+ LV 
THEN 

Let class(l) = class(J) + 52 

Sort classes according to start dates 

(c) Step 3 

Uclass(n) > TBSEND{8) + OJT + LV 

THEN 

Let m = n 

ELSE 

Let m = n + 1 
class(m) = class(l) + 52 

• Subroutine CONS EC schedules the classes for a USMC controlled MOS course 
with non-overlapping classes. It has an almost identical structure to subroutine 
CONCUR. An additional step is included in subroutine CONSEC to check if 
the course schedule can be finished in 52 weeks. If not, subroutine PUSH is 
called to perform the adjustments for fitting the course schedule into 52 weeks. 
The subroutine has seven steps: 

(a) Step 1 
Lety = / 

(b) Step 2 

Label TBSEND(index) to be the end date of the TBS class with the jth 
smallest TBSSIZE. 

(c) Step 3 

Let class{ I ) = TBSEND{index ) + OJT+ L V . 

(d) Step 4 

Call subroutine REMSEC to schedule the remaining classes. 
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(e) Step 5 

If the classes scheduled cannot be completed within 52 weeks 
THEN 

Call subroutine PUSH to develop a schedule which can be completed 
within 52 weeks 

(f) Step 6 

Call subroutine FEAS2 

(g) Step 7 

If a back-to-back MOS class is scheduled for the TBS class with largest 

TBSSIZE 

THEN' 
let 7 = 7 + 1 
Goto step 2 
ELSE 

Stop 

• Subroutine REMSEC has a function similar to REMCUR, differing only 
because it schedules classes for a MOS course which does not allow' class 
overlaps. An extra step is incorporated in subroutine REMSEC to check for 
and correct cases w r here overlapping classes have been scheduled. The steps for 
subroutine REMSEC are: 

(a) Step 1 

Let last = index 

where the label index has been defined previously in subroutine CONSEC. 
Assign the variable LAG j to MOS class j for j= 2,..n 

(b) Step 2 
Let 7 = 2 

where j is the MOS class index. 

(c) Step 3 

U'j < n 

THEN 

LET trial = TBSEND(last+ LAG ] ) + OJT+LV 

Goto step 4 

ELSE 

stop 

(d) Step 4 

If trial > class(j- 1) + d 
THEN class(J)= trial 
last = last + LAG. 

j=j+l 

Goto step 3 
ELSE 

classtj) = TBSENDlfirst ) + OJT+ L V 
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where first is the label assigned to the first TBS class which is allowed to 
be a back-to-back class with MOS class j 
last = first 

j=j+l 

Goto step 3 

• Subroutine PUSH is called whenever a MOS course schedule cannot be 
completed within 52 weeks. The subroutine produces an initial schedule where 
each class begins as soon as the preceeding class ends. Clearly, this schedule is 
feasible (i.e. it can be completed in 52 weeks) although steps could be taken to 
improve it. This can be done as follows. The first MOS class will always begin 
when its back-to-back TBS class ends, since this is the way it was scheduled by 
subroutine CONSEC. Starting with the second MOS class, each class is checked 
to see if it begins when its back-to-back TBS class ends. If not, and if it is 
feasible to do so, each class taken one at a time, will be slided forward so as to 
begin at the end date of the next feasible TBS class. This sliding operation 
terminates when either all MOS classes have been appropriately rescheduled or 
when there is not enough slack time left to continue with the rescheduling. The 
steps are: 

(a) Step 1 

Set slack = 52- n*d 

where d is the duration of a MOS course 

(b) Step 2 

Let class(l) = TBSEND(index) + OJT+ L V 

where TBSEND(index) has been defined previously in subroutine 

CONSEC. 

(c) Step 3 

Assign classij ) = class{j- I) + d 
for j=2,...n 

(d) Step 4 

Lelj=2 

(e) Step 5 
If j < n 
THEN 
Goto step 6 
ELSE 

stop 

(f) Step 6 

U slack > 0 
THEN 
Goto step 7 
ELSE 

stop 

(g) Step 7 
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Assign the label first to the first TBS class which is allowed to be a back- 

to-back class with MOS class j 

If class{j) + slack > TBS END first) + OJT+ L V 

THEN 

slack = slack-) TBS END first) + OJT+ L V - class fl )) 

class f = TBSEND first) + OJT+ L V 

Let class{k) = class(k-I) + d for k=j+ l,..n 

j=j~ 1 

Goto step 5 
ELSE 

Goto step 5 

• Subroutine FEAS2 performs the feasibility checks for a course schedule that has 
been produced for a USMC controlled MOS school with non-overlapping 
classes. It has the features of the subroutine FEAS1 and in addition, has a step 
to correct for cases where the first of the current FY's MOS classes overlaps 
with the last MOS class scheduled in the previous FY. The subroutine has the 
following steps: 

(a) Step 1 

Let class(i)= class(i) Mod 52 for /=/,...« 

Sort classes according to start dates 

(b) Step 2 

If class(l) < TBSEND(l) + OJT+ LV 
THEN 

Let class) 1) = class ( 1) + 52 

Sort classes according to start dates 

(c) Step 3 

I f class) l) < PREV 

where PREV is the end date of the last MOS class scheduled in the 

previous FY 

THEN 

Let class( 1)= class ( 1) + 52 

Sort classes according to start dates 

(d) Step 4 

Uclass(n) > TBSEND)8) + OJT+ LV 

THEN 

Let m— n 

ELSE 

Let m = n+ I 
class(m) = class(l) + 52 

• Subroutine UPDATE keeps track of the variable TBSSIZE. After classes for a 
USMC-controlled MOS school are scheduled, the subroutine is called to 
compute the assignments from each TBS class into the MOS; the results are 
then used to update the TBSSIZE values. 
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The method for computation focuses on the difference between TBS classes 
with back-to-back classes and those without. Assignments from TBS classes 
with back-to-back MOS classes will have zero or at most small delays, and 
those from classes with no back-to-back MOS classes will experience 
considerably longer delays. 

Heuristic principle four is used to compute the TBSSIZE values as follows. TBS 
classes with no back-to-back MOS classes would assign exactly c officers to the 
MOS. This is the minimum assignment required for problem feasibility. The 
update for TBS classes with back-to-back MOS classes has more steps. First, 
non back-to-back TBS classes are separated into three groups and the numbers 
in each group counted: TBS classes ending after class(n) (number in this group 
is labelled AFTER), TBS classes ending before class(l) (number in this group is 
labelled BEFORE i), and TBS classes ending between classij) and class(j-l ) where 
j=2,..n (number of non back-to-back TBS classes between classij) and 
classij- 1) is labelled t(j)) . Next, a check is made to see if a given TBS class is 
back-to-back with the first MOS class. If so, then the number of assignments 
from the TBS class is given by q!n - c*(AFTER + BEFORE). If not, using the 
notation that TBS class i is back-to-back with MOS class j, the number of 
assignments from TBS class i is given by qjn - c*r(/),The steps in the subroutine 
are: 

(a) Step ] 

Let AFTER be the number of TBS classes ending after class{n) 

(b) Step 2 

Let BEFORE be the number of TBS classes ending before class(l) 

(c) Step 3 

Let t(j) be the number of non back-to-back TBS classes between classij) 
and classij-]) for j=2,...n 

(d) Step 4 
Let i= 1 

(e) Step j 
If/ < 8 

where / is the TBS class index 

THEN 

Goto step 6 

ELSE 

stop 

(f) Step 6 

If TBS class i has a back-to-back MOS class 
THEN 

Assign star as the label for the back-to-back MOS class to TBS class / 

Goto step 7 

ELSE 

Let TBSSlZE(i)=TBSSIZEii) + c 
/=/+ 7 
Goto step 5 
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(g) Step 7 

If MOS class star is the first MOS class (i.e. star equals one) 

THEN 

Let TBSSIZE(i) = TBSSIZE(i) + q;n-c*{AFTER + BEFORE) 

»-» + / 

Goto step 5 
ELSE 

Let TBSSIZE(i) = TBSSIZE(i) + q n-c*t(star) 

/ = /+ / 

Goto step 5 

• Subroutine OUTPUT produces the two output files. The first file formats the 
information for easy human intepretation and the second is designed for 
providing input to the officer assignment program. There is an example of the 
second output file in Appendix C corresponding to the input of Appendix B. 

C. OFFICER ASSIGNMENT MODEL 

The next step after the course schedule is developed is to solve the officer 
assignment problem. The Linear Programming (LP) formulation of the problem is 
explained as follows: 

Indices: 

h OCS class numbers 

i TBS class numbers 

j MOS class numbers 

k Types of MOS courses 

Sets: 

Ml USMC controlled MOS courses 

M2 MOS courses where unrestricted and warrant officers are assigned 

to the same MOS classes 



Parameters 
(a) Quotas 

Q k 

ST k 

VT k 

DT k 

IT k 

FT k 



(given data) : 

Output quota for MOS k 

Total number of officers from last year's TBS classes assigned to 
current FY classes for MOS k 

Total number of voluntary lateral move officers assigned to MOS k 
Total number of directed lateral move officers assigned to MOS k 
Total number of Intended MOS officers assigned to MOS k 
Total number of grounded Air officers assigned to MOS k 



29 



WO k Number of warrant officers assigned to MOS k 

AO h Number of OCC Air officers graduating from OCS class h 

GO h Number of OCC Ground officers graduating from OCS class h 

ATj Number of non-OCC Air officers assigned to enter TBS class i 

(b) Training school restrictions 

m k Minimum assignment into MOS k from each TBS class 

ml k Minimum class size for MOS course k 

nu^ Maximum class size for MOS course k 

(c) Waiting times 

Wl hi Delay for assignment from OCS class h to TBS class i 
W2 ik j Delay for assignment from TBS class i to class j of MOS course k 

W3 k j Delay for officers from last year's TBS classes assigned to class j of 

MOS course k 



(d) Other 

w Warrant officer TBS class number 



Decision Variables: 



(a) Assignments into TBS 

AX hi Number of OCC Air officers assigned from OCS class h to TBS class i 

GXy Number of OCC Ground officers assigned from OCS class h to TBS 

class i 

GTj Number of non-OCC Ground officers assigned to enter TBS class i 

(b) Assignments from TBS to MOS classes 

Y jk j Number of officers assigned from TBS class i to class j of MOS k 

(c) Assignments from non-TBS sources to MOS classes 
Number of voluntary lateral move officers assigned to class j of MOS 
course k 

Number of directed lateral move officers assigned to class j of MOS 
course k 

Number of grounded Air officers assigned to class j of MOS course k 
Number of Intended MOS officers assigned to class j of MOS course k 
Number of last year's TBS graduates assigned to class j of MOS k 






D, 



ki 



F kj 

‘ki 

s ki 



30 



